Loop-erased Walks Intersect Infinitely Often in Four Dimensions
نویسنده
چکیده
In this short note we show that the paths two independent loop-erased random walks in four dimensions intersect infinitely often. We actually prove the stronger result that the cut-points of the two walks intersect infinitely often. Let S(t) be a transient Markov chain with integer time t on a countable state space. Associated to S, is the loop-erased process Ŝ obtained by erasing loops in chronological order defined as follows. Let s0 = sup{t : S(t) = S(0)}, and for n > 0, sn = sup{t : S(t) = S(sn−1 + 1)}. Then the loop-erased process Ŝ(n) is defined by
منابع مشابه
The growth exponent for planar loop-erased random walk
We give a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4. The proof uses the convergence of LERW to Schramm-Loewner evolution with parameter 2, and is valid for irreducible bounded symmetric random walks on any discrete lattice of R2.
متن کاملDistribution of sizes of erased loops of loop-erased random walks in two and three dimensions.
We show that in the loop-erased random-walk problem, the exponent characterizing the probability distribution of areas of erased loops is superuniversal. In d dimensions, the probability that the erased loop has an area A varies as A(-2) for large A, independent of d, for 2< or =d< or =4. We estimate the exponents characterizing the distribution of perimeters and areas of erased loops in d=2 an...
متن کاملCollisions of Random Walks
A recurrent graph G has the infinite collision property if two independent random walks on G, started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton-Watson tree with finite variance conditioned to survive, the incipient infinite cluster in Z with d ≥ 19 and the ...
متن کاملUniform spanning forests and the bi-Laplacian Gaussian field
For N = n(log n) 1 4 , on the ball in Z4 with radius N we construct a ±1 spin model coupled with the wired spanning forests. We show that as n→∞ the spin field has bi-Laplacian Gaussian field on R4 as its scaling limit. For d ≥ 5, the model can be defined on Zd directly without the N -cutoff. The same scaling limit result holds. Our proof is based on Wilson’s algorithm and a fine analysis of in...
متن کاملLoop-erased Random Walks, Spanning Trees and Hamiltonian Cycles
We establish a formula for the distribution of loop-erased random walks at certain random times. Several classical results on spanning trees, including Wilson’s algorithm, follow easily, as well as a method to construct random Hamiltonian cycles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998